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TP3 

Structure de donnee 

I. Les pointeurs 
1. Adresse de variable : 

Chaque variable possede une seule adresse et que chaque adresse correspond a une 
seule variable. 

L' adresse est done un deuxieme moyen d'acceder a une variable. On peut atteindre la 
case jaune du schema par deux chemins differents : 

• On peut passer par son nom comme on sait deja le faire. . . 

int main() 
{ 

int ageUtilisateur(16); 
return 0; 
} 



Mais on peut aussi acceder a la variable grace a son adresse (son numero de 
case). On pourrait alors dire a l'ordinateur « Affiche moi le contenu de 
l'adresse 53768 » ou encore « Additionne les contenus des adresses 1267 et 
91238 ». 
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16 

53768 



ageUtilisateur J 

Remarque : On ne peut pas mettre deux variables dans la meme case. 
• Afficher l'adresse : 



En C++, le symbole pour obtenir l'adresse d'une variable est l'esperluette (&). Si je 
veux afficher l'adresse de la variable ageUtilisateur, je dois done ecrire 
&ageUtilisateur. 

Exemple : 

#include <iostream> 
using namespace std; 
int main() 
{ 

int ageUtilisateur(16); 

cout « "L'adresse est : " « &ageUtilisateur « endl; 
//Affichage de l'adresse de la variable 
return 0; 

} 

j'obtiens le resultat suivant : 
L'adresse est : 0x22fflc 
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Vous aurez un resultat different. La case peut changer d'une execution a l'autre du 
programme, ecrit en hexadecimal. 



2. Definition du pointeur : 

Un pointeur est une variable qui contient Vadresse d'une autre variable. 

• Declarer un pointeur 
Exemple : int *pointeur(0); 

Ce code declare un pointeur qui peut contenir l'adresse d'une variable de type 

int. 

int *pointeur(0); 
double *pointeurA(0); 
unsigned int *pointeurB(0); 
string *pointeurC(0); 
vector<int> *pointeurD(0); 
int const *pointeurE(0); 

tres important : declarez toujours vos pointeurs en les initialisant a l'adresse 0. 



Stocker une adresse 

Exemple : 

int main() 
{ 

int ageUtilisateur(16); 
//Une variable de type int 
int *ptr(0); 
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//Un pointeur pouvant contenir l'adresse d'un nombre entier 

ptr = &ageUtilisateur; 
//On met l'adresse de 'ageUtilisateur' dans le pointeur 'ptr' 

return 0; 



La ligne ptr = &ageUtilisateur 

On dit alors que le pointeur ptr pointe sur ageUtilisateur. 



ptr 



Memoire 



53768 



14563 1 4364 



16 



ageUtilisateur 



Acceder a la valeur pointee 
Exemple : 
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int main() 



int ageUtilisateur(16); 

int *ptr(0); 

ptr= &ageUtilisateur; 

cout « "La valeur est : " « *ptr « endl; 
return 0; 

} 

cout « *ptr, le programme effectue les etapes suivantes : 

1 . Aller dans la case memoire nommee ptr ; 

2. Lire la valeur enregistree ; 

3. « Suivre la fleche » pour aller a l'adresse pointee ; 

4. Lire la valeur stockee dans la case ; 

5. Afficher cette valeur : ici, ce sera bien sur 16. 

En utilisant l'etoile, on accede a la valeur de la variable pointee. C'est ce qui s'appelle 
dereferencer un pointeur. 

3. La gestion automatique de la memoire 

#include <iostream> 
using namespace std; 
int main() 
{ 

int* pointeur(O); 
pointeur = new int; 

//new demande une case a l'ordinateur et renvoie un pointeur pointant vers cette case, 
cout « "Quel est votre age ? "; 

cin » *pointeur;//On ecrit dans la case memoire pointee par le pointeur 'poi 
nteur' 

cout « "Vous avez " « *pointeur « " ans." « endl; 
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//On utilise a nouveau *pointeur 

delete pointeur; // liberer la memoire 

pointeur = 0;//On indique que le pointeur ne pointe plus vers rien 

return 0; 

} 



Remarque : N'oubliez pas de liberer la memoire. Si vous ne le faites pas, votre 
programme risque d'utiliser de plus en plus de memoire, jusqu'au moment ou il n'y 
aura plus aucune case disponible ! Votre programme va alors planter. 

Quand utiliser les pointeurs ? 

II y a en realite trois cas d'application : 

• gerer soi-meme le moment de la creation et de la destruction des cases 
memoire ; 

• partager une variable dans plusieurs morceaux du code ; 

• selectionner une valeur parmi plusieurs options. 

Exercice Application sur le 3eme cas d'utilisation: 

Le troisieme et dernier cas permet de faire evoluer un programme en fonction des 
choix de l'utilisateur. 

Prenons le cas d'un QCM : nous allons demander a l'utilisateur de choisir parmi trois 
reponses possibles a une question. Une fois qu'il aura choisi, nous allons utiliser un 
pointeur pour indiquer quelle reponse a ete selectionnee. 
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Exercice 2 passage par adresse : 

II est demande d'executer le programme suivant et d'expliquer le resultat : 



♦include <cstdlib> 
♦include <iostream> 
//Unci ude<scdl o . h> 
void p(int x, int *y) 



using namespace std; 

int rr.air. ( i 

{ 

int A,B; 
A=0; B=0; 
F(A,&3); 
cout«"A= n «A; 
cout«"B= n «B; 

system ( " PAUSE " ) ; 
return EXIT_SUCCESS; 

:■ 

void p(int x, int *y) 
{ 

x=x+l; *y=*y+l; 
cout«"x="«x; 
cout«"y="«y; 
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LISTES SIMPLES 

1. Definition d'une liste simple : 

Une liste simple est une structure de donnees telle que chaque element contient : 

• des informations caracteristiques de l'application (les caracteristiques d'une 
personne par exemple), 

• un pointeur vers un autre element ou une marque de fin s'il n'y a pas d'element 
successeur. 

Exemple de stucture 

typedef struct 
{ 

unsigned long numero; 
string nom; 
string prenom; 
} enrClient; 



Dans l'exemple ci-dessus on definit un type de variable: le type: "enrClient". 
Ce type est une structure comportant 3 champs: le numero, le nom et le prenom. 

2. Declaration de variables d'un type structure 

enrClient monPremierClienfmonDeuxiemeClient; 

monPremierClient.nom="Dupond"; 
monPremierClient .prenom= " Jean " ; 
monPremierClient . numero= 1 2 ; 

On peut aussi la faire saisir au clavier: 

cout «"Tapez le prenom du client: "; 
cin»monDeuxiemeClient.prenom; 



Pour faire afficher un client, il faut afficher ses champs un par un. 
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cout«"nom: "«monPremierClient.nom«" Prenom: 

"«monPremierClient.prenom«endl; 

Pour faire saisir un client, il faut faire saisir ses champs un par un. 

cout «"Tapez le nom du client: "; 

cin»monDeuxiemeClient.nom; 
cout «"Tapez le prenom du client: "; 

cin»monDeuxiemeClient.prenom; 
cout «"Tapez le numero du client: "; 

cin»monDeuxiemeClient.numero; 

3. Les tableaux d'enregistrement 

Si Ton souhaite memoriser un ensemble de personnes en memoire, il est tout a fait 
possible de declarer un tableau de "enrPersonne". 



typedef struct 
{ 

string rue; 
string cpostal; 
string ville; 
JenrAdresse; 

typedef struct 
{ 

string nom; 
string prenom; 
enrAdresse adresse; 
} enrPersonne; 

//declaration d'un tableau de 100 personnes 
enrPersonne tabPersonnes[100]; 

//pour faire saisir la ville de la personne contenue dans la case 18 du tableau : 

// qlq part dans le main 

cin»tabPersonnes[ 1 8] .adresse.ville; 
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//pour faire saisir le nom de la personne contenue dans la case 4 du tableau : 
cin»tabPersonnes[4].nom; 

//pour faire saisir afficher le prenom de la personne contenue dans la case 20 du 
tableau : 

cout«tabPersonnes [20] .prenom; 



Exercice : dans le programme eleves, etablissez la structure necessaire a 
l'enregistrement d'un eleve (nom, prenom, numero, date de naissance), en faire saisir 
deux et les afficher. 



Fin 
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